Dynamic branch speculation in a speculative parallelization architecture for computer clusters
نویسندگان
چکیده
منابع مشابه
Dynamic branch speculation in a speculative parallelization architecture for computer clusters
This article describes a technique for path unfolding for conditional branches in parallel programs executed on clusters. Unfolding paths following control structures makes it possible to break the control dependencies existing in the code and consequently to obtain a high degree of parallelism through the use of idle CPUs. The main challenge of this technique is to deal with sequences of contr...
متن کاملAsap: Automatic Speculative Acyclic Parallelization for Clusters
While clusters of commodity servers and switches are the most popular form of large-scale parallel computers, many programs are not easily parallelized for clusters due to high internode communication cost and lack of globally shared memory. Speculative Decoupled Software Pipelining (Spec-DSWP) is a promising automatic parallelization technique for clusters that speculatively partitions a loop ...
متن کاملDynamic branch prediction and control speculation
Branch prediction schemes have become an integral part of today’s superscalar processors. They are one of the key issues in enhancing the performance of processors. Pipeline stalls due to conditional branches are one of the most significant impediments to realise the performance potential of superscalar processors. Many schemes for branch prediction, that can effectively and accurately predict ...
متن کاملOnline Dynamic Dependence Analysis for Speculative Polyhedral Parallelization
We present a dynamic dependence analyzer whose goal is to compute dependences from instrumented execution samples of loop nests. The resulting information serves as a prediction of the execution behavior during the remaining iterations and can be used to select and apply a speculatively optimizing and parallelizing polyhedral transformation of the target sequential loop nest. Thus, a parallel l...
متن کاملSpeculative design: crafting the speculation
The article positions the author’s work as speculative design but—like the term design fictions—is open to several interpretations. How is the fictional character of such work conceptualised and produced? What kinds of speculation are involved? The article considers the value of one particular approach and argues that speculative design serves two distinct purposes: first, to enable us to think...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Concurrency and Computation: Practice and Experience
سال: 2012
ISSN: 1532-0626
DOI: 10.1002/cpe.2872